-
1 balanced binary tree
Вычислительная техника: сбалансированное бинарное дерево, сбалансированное двоичное дерево -
2 B-tree
I
(balanced tree) сбалансированное [двоичное] дерево, В-дереводревовидная структура с корнем и вершинами, каждая из которых может иметь ровно две дочерние вершины, содержащие данные. В-деревья применяются при создании индексов БД (B-tree indexing).Syn:
II = balanced treeАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > B-tree
-
3 tree
tri:
1. сущ.
1) а) дерево, древо in a tree ≈ на дереве (о среде обитания) on a tree ≈ на дереве (о месте произрастания) to chop down, cut down, fell a tree ≈ срубать, валить дерево to climb a tree ≈ забираться, залезать на дерево to grow a tree ≈ вырастить дерево to plant a tree ≈ посадить дерево to prune, trim a tree ≈ подрезать дерево to uproot a tree ≈ вырывать дерево с корнем, выкорчевывать дерево The gale uprooted several trees. ≈ Буря вырвала несколько деревьев с корнем. Christmas tree ≈ новогодняя елка shade tree ≈ тенистое дерево;
дерево, посаженное, чтобы давать тень a tree grows ≈ дерево растет Monkeys live in trees. ≈ Обезьяны живут на деревьях. Fruit grows on trees. ≈ Фрукты растут на деревьях. б) сл. виселица (тж. Tyburn tree)
2) а) дерево (как схема организации чего-л., также мат. и т.д.) б) родословное дерево (тж. family tree)
3) а) распорка для обуви б) тех. подпорка, стойка в) тех. вал, ось ∙ up a tree разг. ≈ в безвыходном положении
2. гл.
1) а) загнать на дерево, влезть на дерево б) перен. поставить в безвыходное положение
2) растягивать, расправлять обувь( на колодке) дерево - hollow * дуплистое дерево - fruit * фруктовое дерево - to climb a * взбираться /влезать/ на дерево - to cut /to fell/ a * срубить /повалить/ дерево - (тж. T.) рождественское дерево, елка - gifts clustered under the * подарки, сложенные под елкой родословное дерево, родословная (тж. family *, genealogical *, * of consanguinity) дерево - the * of knowledge древо познания добра и зла;
познание, знания - the * of knowledge of good and evil древо познания добра и зла - the * of life древо жизни что-л. напоминающее дерево - clothes * вешалка-стойка сеть( кровеносных сосудов и т. п.) - the vascular * сосудистая сеть (тж. T.) (устаревшее) распятие виселица (тж. Tyburn *) (специальное) дерево, древовидная схема - dependency *s деревья зависимостей - deduction * (логика) дерево логического вывода - * of operations( компьютерное) дерево вычислительных операций колодка( сапожная) (строительство) стойка, подпорка (техническое) вал;
ось > as *s walking неясно, нечетко, туманно > up a * попавший в ловушку, в тяжелом /безвыходном/ положении > to be up a (gum) * (американизм) быть в очень затруднительном положении > to bark up the wrong * напасть на ложный след, ошибиться;
обратиться не по адресу;
обвинять не того, кого следует > to be at the top of the * быть во главе чего-л. > to get to the top of the * преуспеть, добиться успеха, стать во главе чего-л. (особ. в профессии) > they don't grow on *s это большая редкость, такое под ногами не валяется;
золотые на деревьях не растут > like *, like fruit (пословица) яблочко от яблони недалеко падает > the * is known by its fruit (пословица) дерево познается по плоду загнать на дерево - the dog *d the cat собака загнала кошку на дерево ставить в затруднительное положение, ставить в тупик взбираться на дерево - the hunter had to * for his life чтобы спастись, охотнику пришлось взобраться на дерево растягивать, расправлять на колодке (обувь и т. п.) снабжать деревянной частью - to * a spade насадить лопату на черенок( устаревшее) вырастать, превращаться в дерево balanced multiway search ~ б-дерево tree тех. вал;
ось;
to be at the top of the tree стоять во главе;
занимать видное положение;
up a tree разг. в безвыходном положении big ~ амер. бот. секвойя binary search ~ двоичное дерево binary ~ двоичное дерево consistency ~ дерево составляющих decision ~ дерево альтернатив decision ~ дерево решений dependency ~ дерево зависимостей depth-balanced ~ сбалансированное дерево derivation ~ дерево вывода directory ~ дерево каталогов game ~ дерево игры goal ~ дерево целей inference ~ дерево вывода non-circular desision ~ вчт. дерево решений без циклов pars ~ дерево разбора pattern ~ дерево образа relevance ~ дерево относительной важности rubber ~ каучуковое дерево, каучуконос search ~ дерево поиска shoe ~ распорка для обуви sink ~ корневое дерево skewed ~ несбалансированное дерево spanning ~ основное дерево traversing a decision ~ вчт. обход дерева решений tree тех. вал;
ось;
to be at the top of the tree стоять во главе;
занимать видное положение;
up a tree разг. в безвыходном положении ~ sl виселица (тж. Tyburn tree) ~ влезть на дерево ~ дерево ~ древо;
the tree of knowledge древо познания ~ загнать на дерево ~ поставить в безвыходное положение ~ распорка для обуви ~ растягивать, расправлять обувь (на колодке) ~ родословное дерево (тж. family tree) ~ тех. стойка, подпорка ~ древо;
the tree of knowledge древо познания ~ of objectives вчт. дерево целей tree тех. вал;
ось;
to be at the top of the tree стоять во главе;
занимать видное положение;
up a tree разг. в безвыходном положении -
4 tree
[tri:]balanced multiway search tree б-дерево tree тех. вал; ось; to be at the top of the tree стоять во главе; занимать видное положение; up a tree разг. в безвыходном положении big tree амер. бот. секвойя binary search tree двоичное дерево binary tree двоичное дерево consistency tree дерево составляющих decision tree дерево альтернатив decision tree дерево решений dependency tree дерево зависимостей depth-balanced tree сбалансированное дерево derivation tree дерево вывода directory tree дерево каталогов game tree дерево игры goal tree дерево целей inference tree дерево вывода non-circular desision tree вчт. дерево решений без циклов pars tree дерево разбора pattern tree дерево образа relevance tree дерево относительной важности rubber tree каучуковое дерево, каучуконос search tree дерево поиска shoe tree распорка для обуви sink tree корневое дерево skewed tree несбалансированное дерево spanning tree основное дерево traversing a decision tree вчт. обход дерева решений tree тех. вал; ось; to be at the top of the tree стоять во главе; занимать видное положение; up a tree разг. в безвыходном положении tree sl виселица (тж. Tyburn tree) tree влезть на дерево tree дерево tree древо; the tree of knowledge древо познания tree загнать на дерево tree поставить в безвыходное положение tree распорка для обуви tree растягивать, расправлять обувь (на колодке) tree родословное дерево (тж. family tree) tree тех. стойка, подпорка tree древо; the tree of knowledge древо познания tree of objectives вчт. дерево целей tree тех. вал; ось; to be at the top of the tree стоять во главе; занимать видное положение; up a tree разг. в безвыходном положении
См. также в других словарях:
Сбалансированное дерево поиска — АВЛ дерево сбалансированное по высоте двоичное дерево поиска: для каждой его вершины высота её двух поддеревьев различается не более чем на 1. АВЛ деревья названы по первым буквам фамилий их изобретателей, Г. М. Адельсона Вельского и Е. М.… … Википедия
АВЛ-дерево — Эта статья или раздел нуждается в переработке. Пожалуйста, улучшите статью в соответствии с правилами написания статей. АВЛ дерево сбалансированное по в … Википедия
Красно-чёрное дерево — Тип дерево поиска Изобретено в 1972 году Изобретено Рудольф Байер Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(log n) O(log n) Вставка O(log n) O(log n) Удаление O(log n) O(log n) Красно чёрное… … Википедия
B-дерево — Тип Дерево Изобретено в 1972 году Изобретено Rudolf Bayer, Edward M. McCreight Временная сложность в О символике В среднем В худшем случае Расход памяти O(n) O(n) Поиск O(log n) O(log n) Вставка O(log n) O(log n) Удаление O(log n) O(log n) … Википедия
Расширяющееся дерево — (англ. splay tree) является двоичным деревом поиска, в котором поддерживается свойство сбалансированности. Это дерево принадлежит классу «саморегулирующихся деревьев», которые поддерживают необходимый баланс ветвления дерева, чтобы… … Википедия
T-дерево — T tree сбалансированное дерево во внешней памяти, оптимизированное для случаев, когда востребованные (горячие) данные полностью хранятся в оперативной памяти. Данные хранятся в самих узлах дерева. Указатели переводят на следующий узел… … Википедия
B+ дерево — Пример B+ дерева, связывающего ключи 1 7 с данными d1 d7. Связи (выделены красным) позволяют быстро обходить дерево в порядке возрастания ключей. B+ дерево структура данных, представляет собой сбалансированное дерево поиска. Яв … Википедия
Красно-черное дерево — Красно чёрное дерево Красно чёрное дерево (Red Black Tree, RB Tree) это одно из самобалансирующихся двоичных деревьев поиска, гарантирующих логарифмический рост высоты дерева от числа узлов и быстро выполняющее основные операции дерева поиска:… … Википедия
Ассоциативный массив — (словарь) абстрактный тип данных (интерфейс к хранилищу данных), позволяющий хранить пары вида «(ключ, значение)» и поддерживающий операции добавления пары, а также поиска и удаления пары по ключу: INSERT(ключ, значение) FIND(ключ)… … Википедия